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Abstract 

Let n, r £ N. The affine Schur algebra S(n, r) (of type A) over a field K 
is defined to be the endomorphism algebra of certain tensor space over the ex- 
tended affine Weyl group of type A r _i. By the affine Schur- Weyl duality it is 
isomorphic to the image of the representation map of the U(gl n ) action on the 
tensor space when K is the field of complex numbers. We show that S(n,r) 
can be defined in another two equivalent ways. Namely, it is the image of the 
representation map of the semigroup algebra KGL n a (defined in Section[3]) ac- 
tion on the tensor space and it equals to the 'dual' of a certain formal coalgebra 
related to this semigroup. By these approaches we can show many relations 
between different Schur algebras and affine Schur algebras and reprove one side 
of the affine Schur- Weyl duality. 

Key words: affine Schur algebra, formal coalgebra, loop algebra, Schur alge- 
bra. 

1 Introduction 

The notion of the affine (/-Schur algebra was first introduced by R.M.Green [11], although the 
algebra was first studied by V.Ginzburg and E.Vasserot [Bj. For n,r 6 N, the affine (/-Schur 
algebra S q (n, r) is defined as the endomorphism algebra of the (/-tensor space (depending on n) 
over the extended affine Hecke algebra of type A r -i. Specializing this approach at q = 1 and 
tensoring the resulting Z-algebra with an infinite field K we obtain the affine Schur algebra 
over K (see Section 0] for detailed definition), denoted by S(n,r). 

The purpose of this paper is to relate the affine Schur algebra to the representation theory 
of semigroups analogously to the finite case, and to study the relation between Schur algebras 
and affine Schur algebras with the same or different parameters as well as the relation between 
the affine complex general linear Lie algebra g[ n and the affine complex special linear Lie 
algebra sl n and the affine Schur algebra over C. We introduce a semigroup GL n ^ a for each 
a € K x and show that it acts on an infinite dimensional tensor space E® r . Denote by 4> the 
corresponding representation map. We define a formal coalgebra A(n, r), which is a set of 
functions on GL n ^ a (for definition of formal coalgebras see Appendix 1). The main results are 
the following. 
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Theorem 1.1. (i) The affine Schur algebra S(n,r) is isomorphic to the image Im((p) of the 
representation map 4>. 

(ii) The algebra S(n, r) is isomorphic to A(n, r)# (for a K -vector space V with a fixed basis 
{vi\i € /}, is the sub K -vector space ofV* with basis dual to {vi\i S /}. See Appendix 1). 

Theorem II . 1 ( i) (ii) are analogous to J.A.Green's results for finite case in [7j §2. 

Theorem 1.2. (i) There is a natural algebra embedding from the Schur algebra S(n,r) to the 
affine Schur algebra S(n,r). 

(ii) For each a £ K x there is a surjective algebra homomorphism ip a : S(n,r) — > S(n,r). 

— # ~ 

(iii) For each a € K x there is a surjective algebra homomorphism det a : S(n, n + r) — > 
S(n, r). 

(iv) These homomorphisms are compatible (for details see Theorem \5. 6\) . 

Theorem 11.21 (i) (ii) (iv) states the relation between the Schur algebra and the affine Schur 
algebra. The quantized version of Theorem 11.21 (i) is [11] Proposition 2.2.5. The quantized 
version of Theorem 11.21 (iii) is studied by [3] [T2J in finite case and by |17| [18] in affine case. 

By [2J the affine Schur-Weyl duality holds. Precisely, the duality says that the quo- 
tients of U(gl n ) and the group algebra of the extended affine Weyl group of type A r _i acting 
faithfully on the tensor space E® r centralize each other. For the quantized version we refer 
to [2J [5] [TT] [2D]. We can prove one side of the affine Schur-Weyl duality using the affine 
Schur algebra. Precisely, we have the following theorem. 

Theorem 1.3. Assume K = C, n > 2. 

(i) There is a surjective algebra homomorphism tt : U(gl n ) — > S(n,r). 

(ii) When r < n, k\ u q ■> : U(sl n ) — > S(n,r) is surjective. 

Recently, the kernel of the quantized n is described by S.R.Doty and R.M.Green [3] in case 
r < n, and by K.McGerty [19] in general. 

This paper is organized as follows. In Section [2] we briefly recall the Schur algebra defined 
by J.A.Green in [7] and further developed in [9] and [ID] and a great many papers by others. 
We will generalize most of this section to the affine Schur algebra in later sections. In Section [3] 
we will introduce two semigroups GL n ^ a and SL nA , which are analogous to the general and 
special linear groups. In Section H] we will define the affine Schur algebra in different but 
equivalent ways and give two multiplication formulas in terms of certain basis elements. In 
Sections [SHU we will give relations between different Schur algebras and affine Schur algebras 
and also between the loop algebras (consequently s( ra and Qi n ) and the affine Schur algebra. As 
a byproduct, we obtain sets of algebra generators of the affine Schur algebra. We will define 
and study the formal coalgebra in Appendix 1. Appendix 2 is a generalization of J.A.Green's 
result (Mackey's formula) in [8] which provides necessary lemmas for the proof of the second 
multiplication formula in Section [U 

In the sequel K will be an infinite field. Without further comment tensor products will be 
taken over K. 
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2 The Schur algebra S(n, r) 



This section briefly recalls on the equivalent definitions and some basic properties of the Schur 
algebra. The main references are [1] [7] [S]. 

Fix n G N. Let A4 n = A4 n (K) be the algebra of n x n matrices with entries in K, 
GL n = GL n (K) the general linear group, and SL n = SL n (K) the special linear group. 

Fix r G N. Let I(n, r) = {i = . . . , i r )\it G {1, • • • , n}, t = 1, . . . , r}. The symmetric 
group S r on r letters acts on I(n,r) on the right by place permutation, i.e. (ii, . . . , i r )a = 
{i a (i), ■ ■ ■ ,ia(r)) an d on I(n,r) x I(n,r) diagonally. The equivalence relations on I(n,r) and 
on I(n,r) x I(n,r) induced by this action are both denoted by the symbol ~£ r . 

2.1 The coordinate ring 

Since the field K is infinite, the coordinate functions on GL n , i,j = l,...,n are alge- 
braically independent. So A(n) = K[cij]i^ = i n is a polynomial ring in n 2 indeterminates. 
Let cy denote the product c% x j x • • -Ci r j r . Then cy = qy if and only if ~s r {kiD- The 
homogeneous component A(n, r) of A{n) of degree r has a basis {cy}, where (i, j) runs over 
a set of representatives of S r -orbits of I(n,r) x I(n,r). Moreover, A(n,r) is a coalgebra with 
respect to the comultiplication A : c,-j i— > XLe/(n r) c i.« ® C «J ano - * ne coun it e : A(n, r) — > K, 
Cj j- i— > (5jj. This makes -A(n) into a bialgebra. 

The Schur algebra, denoted by S(n,r), is defined as the dual of the coalgebra A(n,r). Let 
be the basis dual to {cy}, i.e. for i,j,p,q G I(n,r) 

, v _ J i. lf ~s r (g,£) 

I 0, otherwise. 

Then £y = if and only if Multiplication is given by Schur's product rule 
(I7j(2.3bj) 

iijiki = ^2 z & h p, l)£ E ,q 

(p,q)£(I(n,r)xI(n,r))/T: r 

where Z(i,j_,k,l,p,l) = #{s G I(n,r)\(i,j) (p,s), and (s,q) (&>!)}• This product 
rule is generalized to Coxeter system of type B by R.M.Green |13| . 

One observes that £ij£kl = unless j ~s r fe. J.A.Green gives another version of the 
multiplication formula ( [9j (2.6)) 

= XT : S ii.w]4w (!) 

where Sj is the stabilizer of i in S r , = Ej H E/5, and Ey w = Ej D Ej n E^. 

Let det= ^ CT es n s S n ( <T ) c (i, ...,n), (l,...,n)<r ^ n) where sgn() is the sign function. Then 
multiplication by det gives an injective coalgebra homomorphism from A(n, r) to A(n, n + r). 
Taking the dual we obtain a surjective algebra homomorphism det* : S(n, n + r) — > <S(n, r). 
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2.2 The representation E® r of GL n 

Let E be an n-dimensional .fT-vector space. Then GL n acts on E from the left by matrix 
multiplication with elements in E considered as column vectors, and diagonally on the r-fold 
tensor product E® r of E. The image of the corresponding representation map is isomorphic 
to the Schur algebra S(n,r). 

Therefore, there is a surjective map e : KGL n — » S(n,r). Actually, e(g)(c) = c(g) for any 
c G -A(n, r) and <? G Moreover, the restriction map e|ifs£ n is surjective and compatible 

with det*, i.e. det* o e n+r = e r on KSL n (see [16J). 

There is an equivalence between S(n, r)-mod and M(n,r), the category of homogeneous 
polynomial representations of GL n of degree r. The space A(n, r) is a homogeneous repre- 
sentation as well as a homogeneous anti-representation of GL n of degree r, and therefore an 
S(n, r)-bimodule with actions ([7] (2.8b)) 

£oc = J^£(Ci)Q, co£ = ^£( Q )q 

for £ G 5(n, r), and c G -A(n, r) with A(c) = ^ t q ® c' t . 

2.3 The representation £"^ r of S r 

Let . . . , v n } be a K-basis of -E. Then E® r has a if-basis {fj = • • • <8> u i r |£ = 
(il, . . . , i r ) G /(n, r)}. The symmetric group S r acts on E® r on the right by Vjjr = Vi a . Then 
S(n,r) ^End^ Sr (^ r )- 

Moreover, if S is the quotient of if£ r acting faithfully on E® r , then End SM (E® r ) = B. 
When n > r, B = KT, r . This is called Schur- Weyl duality. (For details, see |15j.) 

2.4 The Lie algebra gl n 

Let K = C and g( n = 0t n (C) the complex general linear Lie algebra. Then U(gl n ), the 
universal enveloping algebra of gl n , acts naturally on E, and on £" x,r via the comultiplication. 
The image of the corresponding representation map is isomorphic to S(n,r). Therefore there 
is a surjective homomorphism 7r from U(Ql n ) to S(n,r). Moreover, the restriction of this 
homomorphism to U(sl n ), the universal enveloping algebra of the complex special linear Lie 
algebra s( n , is surjective as well and compatible with det*. 

3 The semigroups GL n ^ a and 5L n a 

In this section we will introduce two semigroups which will be used to define the affine Schur 
algebra. 

Fix n G N. Let 9Jt n = 9Jt n (K) = {M = (wy)jj e z|mij = mj +nj+n G K, and there are only 
finitely many nonzero entries in each row of M}. Then with respect to matrix multiplication 
9Jt n is an algebra with identity element I whose diagonal entries are 1 and off-diagonal entries 
are 0. Note that for M G 9Jt n there are only finitely many nonzero entries in each column of 
M. 



4 



For i, j G Z, let Eij G 5D? n be the matrix whose (i + In, j + In) entry is 1 for all I G Z 
and other entries are 0. Then = Ei +n j +n , and {Eij\l < i < n,j G Z} is a iT-basis of 
9Jt n . The subalgebra of SD? n with basis {Eij\l < i,j < n} is canonically isomorphic to M. n . 
We will identify these two algebras. Moreover, 9Jl n = M. n <g> -fT[i,i _1 ] as K-algebras, and we 
will identify these two algebras as well. The isomorphism is given by Eij + i n <— > E^ (g> t l for 
i,j = l,...,n, and I G Z: 

EiJ+lnEp^qjf-kn — 5 jpEiq+in+fcn 

(E i:j ®t l )(E pq ®t k ) = 5 jp E iq ®t l+k . 

For a G i^ x , s G Z, tensoring the identity map of .M n with the -KT-algebra endomorphism 
t i— > at s of -ftTft,^ 1 ] defines a iT-algebra endomorphism r/ ajS of 9ff n . Precisely, i] a ^(Eij + i n ) = 
a l E i) j +s i n for i,j = 1, . . . , n, and / G Z. 

Lemma 3.1. Lei a, a' G ii" x , s, s' G Z. 

(i) JFe /icwe rj a>s o r? a / )S / = r) a , aS > jSS ,- 

(ii) For 5 € 9JT nj we /iaue r] atS (g) tr = i] a -i s (g tr ) where g tr is the transpose of g. 

(iii) The map rj a ^ fixes elements in M. n . 

(iv) If s ^ 0, then r] ajS is injective. Moreover, r/ aj ±i are isomorphisms. 

(v) We have r? a ,o(3^n) = ■M. n . We denote by r\ a this map from Wl n to M. n . 

Proof, (i) For i,j = 1, ... ,n, I G Z, 

f?a,s ° r]a',s'(Eij + in) = rj a , s ((a') 1 Eij +S q n ) = (a') l a s l Eij +ss q n 

= V a 'a»' ( E i,j+ln)- 

(ii) For i, j = 1, . . . , n, / G Z, 

Va,s{Eij+i n ) tr = (a 1 Eij +S i n ) tr = a l Ej^_ s i n 

(iii) , (iv) and (v) are clear. □ 

For the rest of this section, we fix an a G K x . Let det a = detor/ a : 9Jt n — > K. The function 
det a is a multiplicative function. 

Let GL n , a = {M G 9Jt n |det a M ^ 0} and 5L nja = {M G S0T n |det a M = 1}. These are two 
semigroups containing GL n and SX n respectively. 

Lemma 3.2. (i) For any 6 G -ftT x , b ^ a, there exists g G GL nA such that detb(g) = 0. 

(ii) Let s G Z. T/ie restriction map ri a s = ri a A-pj : GL na — > GL ra i is a semigroup ho- 
momorphism fixing elements in GL n . Moreover, it is injective j/s / and bijective if s = ±1. 
T/ie restriction map Tj a — ^a|/-*T • GL n a — ► GL n is a suvjective semigroup homomovphism 
fixing elements in GL n . 

Proof, (i) Let g = Eti( E a ~ &^M-»)- Then det a ( 5 ) = (1 - \) n ± 0, but det b (a) = 0. 
(ii) For g G GL Uta , it follows from Lemma 13.11 (i) that 

deti^^ (a)) = det on x o r] a ^(g) = det o r] a (g) = det a (g) ^ 0. 

Therefore r] atS (g) G GL n ^. The other statements follow directly from Lemma 13.11 □ 
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Let Gi be the subgroup of GL n>a generated by s\ = E iji+i + E i+l)i + Ys&i,i+x E jj {12 j 
means Y2j=i) where i = 1, . . . , n— 1. Then G\ is contained in GL n and G\ is isomorphic to the 
symmetric group S n . Let G2 be the subgroup of GL n>a generated by Tj = Ei^ +n + 12j^i E jj 
where i = 1, . . . , n. Note that an element r £ GL n ^ a is in G2 if and only if r is of the form 
s+ne s where £\,...,£ n S Z. Therefore G2 and Gi intersect trivially since no 
elements in G2 lies in GL n except the identity matrix. Moreover 12™=i E SjS+nEs *— ► (ei , • • • , e n ) 
is an isomorphism from G2 to Z n . The group Gi acts on G2 on the right by conjugation 

S *(Ss=l E Sy s+ne s ) s i = ^i,i+ne i+ i + -E'i+l,j+l+n£ i + 12s^i,i+l E s,s+ne s 

Taking the isomorphisms given above into account this right action coincides with the right 
action of E n on Z n by place permutation. Therefore we have 

Lemma 3.3. The subgroup (G\,G2) of GL n ^ a generated by G\ and G2 is the semi-direct 
product G\ tx G2 of G\ and G2, and hence isomorphic to S ra = E r k Z", the extended affine 
Weyl group (of type A). □ 

We will identify G\ with S n , G2 with Z n and (G\,G2) with S n . Consequently, the group 
S n acts on 5DT n by conjugation. The group S n has another presentation (see [TT]): 

generators : si, . . . , s„_i, s n , p, where s n = E 10 + £ n , n+ i + 12&i, n E ih P = 12]=i E j,j+ii 



relations : 



sf = I, for i = 1, . . . , n 
SiSjzrfSi — •s^_|_^SjS^_|_-^, for i — 1, . . . , n 



sjSi = SiSj, for i,j = 1, .. . ,n, j ^ i± 1 
^i+TP" 1 = Si, for i = 1, . . . , n 
where ~: Z — * {1, . . . , n} is the map taking least positive remainder modulo n. We claim that 
for w € S n and 5 = (5^ ) € 9tt n 

wguT 1 = ( g \. = g w -i {ihw -i {j) ) 

where for z 6 Z and i = 1, . . . , n 

p{z) = z-1, 



Si{z) 



( 

z if z ^ i, i + 1 (mod ra), 

2+1 if 2 = i (mod n), 

z — 1 if 2 = i + 1 (mod ra). 



The proof follows by checking on generators. 
In particular, 

Lemma 3.4. XTie extended affine Weyl group S n dcis oti GL na and SL na : w £ S n sends 
9 = (9ij) to 9' = wgw- 1 = (g'ij) where g' tj = g w -i(i) )W -i(j). □ 

Let K GLn ' a be the set of maps from GL n ^ a to K. It is a commutative algebra with pointwise 
multiplication (ff')(g) = f{g)f{g) for f,f £ £T G W and 5 £ GL n , fl . For i,j £ Z, let aj be 
the coordinate function aj : GL„ )a -> K, g = (g pq ) h-> 5^. Then c^- = Cj +niJ - + „ = 
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Let I(Z, r) = {I = (ii, . . . , v)|*t G Z, i = 1, . . . , r}. Then the extended affine Weyl group 
S r acts on /(Z, r) on the right with S r acting by place permutation and Z r acting by shifting, 
i.e. i(a, s) = ia + ne for i G I(Z,r), u£S r and s G Z r . The group S r acts on I(Z, r) x 7(Z,r) 
diagonally. The equivalence relations on J(Z, r) and on 7(Z, r) x J(Z, r) induced by this action 
will be both denoted by the symbol ~g . For i= . . . , i r ), j = ... ,j r ) G J(Z, r) write 

c i,j = c nii ■ ■ ■ c v>> tnen c i,j = c v,g if (£> j) ~g r (P>?)- 

Let if [T] = -fir[tij]i=i,...,n,jez De the polynomial algebra in indeterminates , i = 1, . . . ,n,j G 
Z. For an integer r > let i^[T] r denote the homogeneous component of K [T] of degree r, 
and let K[T] r denote the closure of K[T] r with respect to the basis = ■■■ti r j T ,i G 
I(n,r),j G I(Z,r). We have i^- = i Pi? if and only if ~ Sr (p,g). 



Proposition 3.5. If P is a nonzero element in (J) r>0 ^ [r] r , i/ien i/iere exists g G GL Hya such 
that P(cij)(g) ^0. □ 

Proof. For r > let J r be a fixed set of representatives of (I(n,r) x I(ra,r))/S r , and for 
£ let ■Zij be a fixed set of representatives of Z r /Sjj. Then + ne)|(i,_7') G I r ,e G 
Zjj} is a set of representatives of (/(n, r) x 7(Z,r))/S r . Suppose 



P = E E E w. 

r>0 (i,j)£l r eeZ ii3 



Since P is not zero, there exists ro, G I ro and e° G Z 4 0j0 such that X^jo^o 7^ 0. 

Set L = {li, . . . ,l s } = {e^, . . . , e° }, where h, . . . ,l s are distinct. 

Let . . . ,X; a be a set of indeterminates labeled by the set L. Consider 



a h X h +... + a l °Xi s -1 = 



E 



e<=I(L,r )nZ. , A i°,jV X £i " " " X £r / 0. 



(2) 



Since K is infinite, the subvariety of K n defined by the equations ([2]) is nonempty (by the first 
equation we can express X[ s as the sum of a linear combination of X^ , . . . , Xi s _ x and a nonzero 
constant. Substituting it into the second equation we see that the resulting polynomial is not 
zero. Then induct on s). That is, there exist elements xi x , . . . , xi s in K satisfying the equations 
©. Set 

P> = E E ( E hd,e x ei " " ■ x £r) t hj_- 



E /h - 

r >° (ij)G-fr £S/(L,r)nZ ij 



Then P' is a nonzero polynomial in indeterminates = 1, 

g' G GL n such that P'{ Cij ){g') ^ 0. 

Define g = to be the matrix in Wl n whose (i, j + In) (i,j = 1 
xig'ij if I G L and otherwise. 



n). Therefore there exists 
, n, / G Z) entry is 



2^5 



^2 5 



« 3 
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Therefore 



Therefore 



(<?) 



c ei ---x er Cij(g'), ife£/(L,r), 
), otherwise. 



= Sr>oS(|j)e/ r See/(L,r)nZ ij - ^i,i,eCi,j_+ne{g) 

= Sr>0 S(iJ)e/ r ( ^2eeI(L,r)nZij ^U,e x £i ' ' ' x £r) c ij(i7) 

= P'( % )(«/)>0. 
By definition we have 5 = Y^i,j=i,..., n ,ieL x i9ij E i,j+in- Therefore 

»7a(g) = J] (52 alx l)dij E ij = d> 

i,j=l,...,n l£L 

which implies g € GL n ^ a . □ 



If P in Proposition 13.51 is homogeneous, i.e. P € if[T] r for some r, then the polynomial 
P' in the proof is homogeneous of degree r. In this case, we can choose g' to be in SL n , and 
then the resulting g lies in SL n ^ a . Namely, we have the following proposition. 



Proposition 3.6. Let r > be an integer. If P is a nonzero element in K [T] r , then there 
exists g £ SL n>a such that P(cij)(g) 7^ 0. □ 

By Proposition 13.51 the functions {cij\i = l,...,n,j € Z} are algebraically independent, 
and hence the subalgebra A(n) of K GLn < a generated by all Cjj's is a polynomial algebra in 
indeterminates {cjj}, where runs over a set of representatives of Si-orbits of Z x Z 

(here Si = Z acts on Z = /(Z, 1) by shifting and on Z x Z diagonally), for example we may 
take {(i,j)\i = 1, . . . ,n,j € Z}. Let r > be an integer. Denote by A(n,r) the homogeneous 
component of A(n) of degree r. Note that cy = c Pi9 if and only if (i, j) ~g (p, q). Thus -A(n, r) 
has a basis {qj}, where (i, j) runs over a set of representatives of S r -orbits of /(Z, r) x /(Z, r). 

By Proposition 13.51 the space ($) r >o A(n,r) is a subspace of K GLn ' a . 

4 The affine Schur algebra S(n, r) 

Fix n, r € N. In this section we will define the affine Schur algebra and show how it is related 
to the two semigroups GL n ^ a and SL n ^ a and the extended affine Weyl group E r . 

Let, for a moment, G be any semigroup with identity Iq- Let K G be the .fT-space of all 
maps from G to K. Then K G is a commutative /f-algebra. The semigroup structure on G 
gives rise to two maps 

A = A G : K G -> K GxG , / 1 — ^ ((a, t) i-> /(at) for a, t € G) 



e = e G :K G ^K, f » /(l 
Both A and e are -fT-algebra homomorphisms (see [7]). 
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The restrictions of A and e to A(n, r) can be written explicitly as follows 



A : A(n, r) -> A(n, r) <g) A(n, r), cy h-> Y^seI(Z,r) c ha ® c s,j 
e : A(n, r) -> if, cy h-> <5y . 

Lemma 4.1. These two maps make A(n, r) into a formal K-coalgebra (for definition of formal 
coalgebras see Appendix 1). 

Proof. One can check by the definition of formal coalgebras. □ 

It follows by Theorem 17.61 that S(n,r) = A(n,r)# is a iT-algebra, called the affine Schur 
algebra. Let j £ I(Z,r)} be the basis dual to {cy|i, j £ I(Z,r)}, i.e. 



i, if (hi) ~g r (p,g) 

0, otherwise. 



Therefore £y = f Pj3 if and only if (i,j) (p,g)- 

Recall that ~: Z — ► {1, . . . , n} is the map taking least positive remainder modulo n. It can 
be extended to ~: 7(Z,r) — > J(n,r). Then £y = £| = £ i+ y_„-j • I n some later cases we 
will assume that i € 7(n, r) or j € J(n, r). 

For i,j,k,l £ 7(Z,r), we have the following formula, known as Schur's product rule: 

4j£m= X] z (i,i,k,Lp,q)^p,q 

( M )e(/(Z,r)x/(Z,r))/S r 

where Z (i, i, k, l_, p, q) = #{s £ /(Z,r)[(i,j) (p,s),(s,g) (M)}- 
Directly from Schur's product rule, we have the following proposition. 

Proposition 4.2. (i) We have £y£fc,z = unless j ~g fc. 

(ii) l^e /ta«e 4i4i = 4i = / or £>Z G r )- 

(iii) ^j g j( n r )/£ r * s a decomposition of unity into orthogonal idempotents. 

(iv) The subalgebra of S(n,r) with basis {£i 7 j\i,j £ J(n, r)} is naturally isomorphic to 
S(n,r). We will identify these two algebras. 

Let e a : KGL nA — ► S(n,r) be the algebra homomorphism sending g € GL n>a to (e a (g) : 
c i— > 0(5)) for any c £ A(n,r). The image of KGL n under e a lies in S(n,r). In fact, the 
restriction map e a \KGL n is the map e defined in Section [2.21 The following theorem follows 
from Proposition 13.61 

Theorem 4.3. The map e a is surjective. Moreover, the restriction map e a | -,57 : KSL n a — > 
S(n, r) is surjective. 

Proof. Suppose the image of the restriction map eJ^^F is a proper subspace of S(n,r). 
Then there exists a nonzero c £ A(n, r) = S(n, r)* such that c(£) = for any £ £ Im e a |^<^- 
In particular, c(g) = c(e a (g)) = for any g £ SL n<a , contradicting Proposition 13.61 □ 

Let y a be the kernel of e a , i.e. — > y a — ► KGL n ^ a ^> 5(n, r) — » is exact. 
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Proposition 4.4. Let f G K GLn a . Then f G A(n,r) if and only if f(Y a ) = 0. 



Proof. Assume / G A(n,r). For any y G Y a , we have e a {y) = 0, i.e. e tt (y)(cy) = cy(y) = 
for any i G 7(n, r), j G I(Z,r). Hence /(y) = 0. 

Assume /(l^) = 0. Then there exists c G A{n,r) = S(n,r)* such that c(g) = e a (g)(c) = 
c(e a {g)) = f(g) for any g G GL n , a , and hence / = c. □ 

Let W be a representation of GL n ^ a with basis {wj \ j G J}. Suppose g(wj) = Ylj'£j r j'j(9) w j'> 
for g G GL Uja , j G J. We say that is a representation with coefficients in A(n, r) if 
Tjij G A(n, r) for any j,j' G J. The matrix (rj'j)jj'ej is called the coefficient matrix of W. 
Let M(n,r) denote the category of representations of GL n ^ a with coefficients in A(n,r). 

Proposition 4.5. Let W be a representation of GL n)a . Then W G M(n,r) if and only if 
Y a W = 0. This induces an equivalence between M(n,r) and S(n, r)-Mod. 

Proof. Let {vjj\j G J} be the basis of W, and (rj'j)j,j>£j the coefficient matrix of W with 
respect to this basis. Then W G M(n, r) if and only if ryj G A(n, r). By Proposition 14.41 this 
is equivalent to Y a W = 0. □ 

Let E = K{ Vi \i G Z}. Then £® r = ^{v; = ^ (8) . . . <g> u ir |i = (h,... ,i r ) G I(Z,r)}. The 
semigroup GL nA acts on i£ from the left by matrix multiplication, and on E® r diagonally, 
i.e. g(vi) = ^2j € j(Zr) c ji(9) v j f° r £ ^ H^^ r )- By Proposition 14.51 the tensor space -E® 7 " can 
be regarded as an S(n, r)-module, £,(vi) = YljeI(Zr) £( c j,i) v j- This is a faithful module. Thus 
the representation map (ft : S(n,r) — > End^(.E® r ) is injective. 

The extended affine Weyl group S r acts on E® r on the right by ViW = Vi w . These two 
actions commute. In particular, the image of (ft lies in End^g (E® r ). In fact we have 

Theorem 4.6. The image of (ft is exactly End K g (E lX)r ). Therefore (ft induces an isomorphism 
between S(n,r) and End K g (E® r ). 

Proof. For i, j G I(Z,r), let Xij denote the endomorphism of E® r sending x>i to SjjVi- Then 
Endi^(E® r ) = { m i,j x i,j\ m i,j e K an d f° r each j,m%j = for almost all i} 

lJ6/(Z,r) 

Since 

&,i v L = ^2 4i( c M)%= Vt - Wl 
the image of £y under (ft is 

4 > (£>i,j) = ^ ^ x iw,jw 

The right action of S r on E® r induces a right action of S r on Endi<-(E® r ), 

/ = ^ ^ n^i,j^iw,jw = ^ ^ ' l ^'iw~ 1 ,jw~ lX hj 

£,ie/(z,r) i,je/(z,r) 
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for / = Y2i,jei(Zr) m 'Li x hi ^ End^(i?® r ) and w G E r . It is easy to see / is fixed by E r if and 
only if rrii.j = rrii Wt j w for any i,j G /(Z,r) and w G E r , that is, / is a linear combination of 
<K4j)'s. Now the desired result follows from End^g r (£® r ) = (End K (E® r ))^ . □ 

We will identify with Now let us give an analogue of J.A.Green's product 

formula ((Tj) ( [9j (2.6) ) for the finite Schur algebra. 

For i, j G I(Z,r), let Ej be the stabilizer of i in E r and Ejj = Ej n Ej, and so on. Note 
that if i G I(n,r), then Ej = Ej. 

Let A = K{xiji,i G i"(Z,r)}, £ = End K (E® r ). For a subgroup H of E n let 

yl^ = { a G A\a h = a for any h G H} 
B H = {b G = 6 for any h £ H} 

then 

is well-defined (see Appendix 2). For <5 G E r we set H s = S^HS. 

The following lemma is a special case of Appendix 2 Lemma 18.41 Mackey's formula. 

Lemma 4.7. Zei Hi and Hi be two subgroups o/E r , and a G Ah ± , b G -f4.# 2 - -tf a ^V 2 g (&) ^ 
Af^, T HiClH s Hi (ab s ) = /or almost all 5, and T Hif]H s Hi (ab s ) G Ah 1 for all 5, then 

5ei? 2 \£r/Hi 

□ 

Let I(%,r). Then 

Therefore setting i^i = Ejj, #2 = E^/, a = Xfj, 6 = Xj t i and applying Lemma l4~7l we 
obtain 

^U^il = ^g iJ ,E r v x i»j)^g Jji ,g r .( a; J»i) 

= S5es i , i \s r /s i , z T g i ,jn§ i « l H 1 S r ( x i.i x i<5,w) 
= E^g^g^/g^ I g iiij w,g T .( :c i,w) 
= SseS^gj/s^ .g^g^.g^,, 
= S^egj.Agj/gij : 
where the second to last equality follows by Lemma 18.21 

The following version only involves the symmetric group E r , and hence easier to calculate. 

Corollary 4.8. For i,j,l G I(n,r), e,e' G Z r , we have 

^i,i+n£^j_,l+ne' = [^i,lS,e'5+s '■ ^i,i,l&,e' 5,e\£,i,l_8+n(E' 8+e) ■ 

5eE j,!,e'\ S j/ S i,j,e 
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Proof. We have 

^•i,j+ne£,j ,l+ne' = £,i—ne,j£,j,l+ne' 

= Yl,5 & Y. jl+nel \t j /%. ns ^i-ne,(l+ne')8 '■ ^i-n£,i,{l+ne')s]Ci-ne,{l+ne')S 

= Y^5e^ jiLe i\T. ] Jll i ^ e \^'i-ne,l8+ne l 5 : ^i-ne,3_,l5-\-ne'S\^ilS+n{e'5+e) 

= Y^,6e^ j i e i\Sj/'Si,j,e^i'l s > £ ' s + £ : ^"hi,e,lS,e'8+e]£,i,l_S+n(e'S+e) 

= YLseE jle i\Ej/'Z i>jte [^i,lS,e'S+e '■ ^i,i,lS,s'8,e]Ci,l_6+n(e'S+6) 

as desired. □ 



5 Maps between affine Schur algebras 

In this section we will study relations between Schur algebras and affine Schur algebras. 

Let G be a semigroup with identity 1 G . Recall that K G is an algebra and A G : K G — > 
K GxG and e G ■ K G — > K are algebra homomorphisms. Let A be a subspace of K G with a 
fixed basis {a;}j e / such that for a fixed g G G almost all aj(<?) = (i € 7). Assume that A is 
a subspace of K G via ^i a i)(9) = Siej \ a i{d)- Then ^4 <g) ^4 is considered as a subspace 

of K GxG via (52 iJeI Xijai®aj)(g,g') = J2i,jei ^ij a i(9)aj(g')- For a proof, note that for g G G 
the function ^ - gJ \ij(ii(g)aj lies in If ^ - gJ A^a^ (8>Oj considered as a function onGxG 
is 0, then the coefficient X^e/ ^ij a i(d) °f a i equals to 0, and hence Xij = 0. 

We call A a sub formal coalgebra of K G if in addition A is a formal coalgebra with respect 
to and €q\a- Let A be a sub formal coalgebra of K G . Define the evaluation map 

e G '■ KG — > A&, g i— » (e G (g) '■ a ^ a(g),a G A). This is a surjective algebra homomorphism. 
Suppose on the contrary that Im(e G ) is a proper subspace of A&. Then there exists a nonzero 
element c in A = (A#)* such that c(Im(e G )) = 0. In particular, c(e G (g)) = for any g G G, 
i.e. c(g) = for any g G G. Thus c = in K G , contradicting the assumption that A is a 
subspace of K G . 

Let <fi '■ G — > H be a homomorphism of semigroups. Denote by <fi* the algebra homo- 
morphism from K H to K G sending / to / o cf>. If is injective then <fi* is surjective; if cf) is 
surjective then <p* is injective. Moreover, if ip : H — > L is also a semigroup homomorphism, 
then (?/> o 0)* = 0* o ip*. 

For / G JiT H and g, g' G G, we have 

(A G o P(f))(g,g>) = P(f)(gg') = f(c/>(gg')) = f{<Kg)<M)) 

= A^/)^), </>(</)) = ((0 x </>)* 
e G o = <f (/)(1 G ) = /(0(1 G )) = /(Ik) = e H (/). 

Hence A G o <p* = (<p x <p)* o A#, and e G o 0* = e# . That is, the following diagrams commute: 

^« £_» ^G K-^L^ ^G 



j^ffxff (0 x 4>l* K GxG K id ) ^ 
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Let A and B be a sub formal coalgebras of K and K respectively. Suppose (f>*(B) C A 
and 4>* \b '■ B — > ^4 is row finite. Then 0* \b is a formal homomorphism of formal coalgebras (see 
Definition [73]) and cp*\ B = <f>*\g. By Theorem ESI 0*|b) # : A* ^ B# is a homomorphism of 
-fT-algebras. Moreover, for g € G and b £ B, 

(<P*\b)* o e G (g)(b) = e G (g)(<b*(b)) = ^(bKg) = b(<P(g)) 
= e H (<t>(9))(b) = e H o <f>{g)(b). 

Hence ° ^g = e H ° <Pi i- e - the following diagram commutes: 

ETG ^ > KH 

A# (r|A)# ) 5# 

5.1 The action of the extended affine Weyl group on the affine Schur algebra 

Recall that the extended affine Weyl group S n acts on GL n ^ a by conjugation (see Lemma I3~3T) . 
In this way we regard w € S n as an automorphism of GL n ^ a . Then the pull-back w* : 
j(GL„, a _^ j(GL n , a j g an a ig e b ra automorphism, and (ww')* = w'*w*. 
For i,j € Z and g € GL n ^ a we have 

w *( c ij)(sO = c ij( w (9)) = 9ij = 9w-\i) )W -^j) = c w -i{i) tW -i(j){g) 
Namely, w*(cij) = c w -i ijW -ij. Therefore for i,j £ 7(Z,r) we have 

Let f w — ^*l^4(nr) ■ -^(^i^*) — * A(n } v) be the restriction of w* to A(re, r). Then f w 
is a homomorphism of formal coalgebras, f w is surjective, and f w = w *\~£~, — r is injective. 
Moreover, we have /„, o = f w i w . Take the dual and we obtain an algebra automorphism 

f* : S(n,r) -> S(n,r). 

It follows by Corollary O that /# o /# = 

Set w(£) = fw(0- This defines an action of S n on the affine Schur algebra S(n,r). 
Precisely, for i,j,p,q G 7(Z,r) we have 

0, otherwise 
_ ^ 1, if (w(i),w(j)) ~g r (p,q) 
0, otherwise. 

Therefore = w fj). Thus we have 

Proposition 5.1. T/ie Ti n -action on GL n ^ a induces an Ti n -action on S(n,r): w(^ij) = 
£w(i),wti) where w € S n) i,j £ I(Z,r). In particular, p(£y) = • D 
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5.2 Endomorphisms of the affine Schur algebra 

Let a G K x ,s G Z\{0}. Recall that r/ QjS : GL n ^ a — * GL n ^\ is an injective semigroup homo- 
morphism (see Lemma 13.21 (ii)). The pull-back rj* s : K GLn ^ — > K GLn ' a , f i— ► / o r/ ajS is an 
algebra homomorphism. For i, j = 1, . . . , n, / G Z and g € GL n a , we have 



r]l s (ci,j+in){g) = ci >j+ i n (r) a , s (g)) 



a°c ij+ i n (g), Hs\l, 
0, otherwise. 



i.e. 



»?L(pij+in) 



0, otherwise. 

For e = (ei, . . . , e r ) G Z r we define ht(e) = ej + . . . + e r . Then for i,j G J(n, r) and e G Z r we 
have 

aht( " )c iJ+«f ' if s | ei,...,e r , 
0, otherwise. 



r 7a,s(. c ij+rae) 



Let cp a>s = Va,s\A(nr) • A(n,r) — > A(n,r) be the restriction of r]* s to A(n,r). Then ip ajS 
is a surjective homomorphism of formal coalgebras. Taking the dual we obtain an injective 
algebra endomorphism 

^a,s = vt,s '■ S{n,r) -> S(n,r). 
Precisely, for i,j,p, q G I(n, r) and e, e' G Z r , we have 

V ; a,s(^ij+ne)(Cp ) g+n£') = ^j+ns\¥ > a ! s(.Cp,q+ri£')) 

£ ii+n£ (a ht ^c p ^ +n ^), if s | 4, . . . , 4 
0, otherwise 
a ht(e) ) if s | e 7 !,...,^, and +ne) ~ Sr + 
0, otherwise. 

Therefore ip a ,s(€i,j+ne) = o^^^ij'+nse- It is easy to see that the restriction of jp a<s to S(n,r) 
is the identity map. 



Recall that rj a : GL na — » GL n is a surjective semigroup homomorphism (see Lemma 13.2 
(ii)). The pull-back 77* : K n — ► K n > a , f 1— > / o ?7 a is an injective algebra homomorphism. 
For i, j = 1, . . . ,n and <? G GL n<a we have 

Vl(cij)(g) = Cij(rj a (g)) = ^2a l gij + i n = ^2a l c id+ i n (g) 

i.e. rj*(cij) = ^2i£ia l Cij+i n . Therefore for i, j G I(n,r) we have 

r /a( c i,i) = ^ 1 a ^ ^ c i,i+m- 

e&7 
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Let f a : A(n,r) — > A(n,r) denote the restriction of 77* to A(n,r). Then y> a is a formal 
homomorphism of formal coalgebras. Moreover Tp^ = ip a is injective. Taking the dual we 
obtain a surjective algebra homomorphism 

tp a = ft ■ S{n,r) -> S(n,r). 

Precisely, for i,j,p, q G I(n, r) and e G 27, we have 

^a(£i,j+ne)( c p,q) = Ci,j+ne(Va( c p,q;)) 

= Y2e'eZ r a ^ ^i,l+ne( c p,q+ns') 

a^p^rS^], if (i,j)~E r (P,9) 
0, otherwise. 

Therefore ip a (^i,j+ne) = aht ^Pi,j : ^iJ,e] ^ i s eas y to see that the restriction of ip a to 
S(n, r) is the identity map. 
In summary we have 

Proposition 5.2. Let a G K x , s G Z\{0}. 

(i) TTie injective semigroup homomorphism r} a ^ s induces an injective algebra endomorphism 
of the affine Schur algebra 

ip a , s : S(n, r) -> S"(n, r), &j+„ £ ^ a ht(e) 4j +nse 

where i,j G I(n, r) and e G 27. 

(ii) T/ie surjective semigroup homomorphism rj a induces a surjective algebra homomor- 
phism 

\p a : S(n, r) -> 5(n, r), &j+„ £ ^ o ht(e) [Sjj : Sjj.J&j 

where i,j G I(n, r) and e G 27. 

(iii) XTie restrictions of ip a , s and ip a to S(n,r) are the identity map. □ 

Denote by V>a,o the composition S(n, r) -4 S'(n, r) <^-> £(71, r). Then for any s G Z we have 

rt Pa,s{£,i,j+ne) = O.^ 6 ) [Sjj : Xjj je ]^ s ' £j j+nse- 

Proposition 5.3. Assume a, a' G i^T x and s, s' G Z. T/ien tp a s ip a ' s' = V^s' 
Proof. For i, j G I(n,r) and e G 27 we have 

VV °VV,s'(4j+ne) = Vv(( a ' ) ht(£) : ^i,j_,e] 5 '° k,3_+ns' e) 

= (a. fl ) ^ ^PiJ : ss '° +nss' e 

Therefore ip a , s ip a ',s' = ^P a ' a s' ss - □ 
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The transpose g tr of a matrix g £ 9JT n is also a matrix in 9Jt n . It follows by Lemma l3.ll (ii) 
that 

fet a -i(g tr ) = det( Va -i(g tr )) = det( Va (g) tr ) = det( Va (g)) = det a ( 5 ). 

Therefore g £ GL n ^ a if and only if g tr £ GL na -i. In particular, the map T : g i— > <7* r is a 
semigroup anti-isomorphism from GL n ^ a to GL na -i. Therefore taking transpose induces an 
algebra isomorphism 

T* : K 01 ^- 1 K GLn - a , /h/oT. 

For i, j £ Z and £ GL nA we have T*(cij)(g) = Cij(g tr ) = Cji(g), i.e. T*(cij) = Cji. Therefore 
for i, j £ J(Z,r) we have 

The restriction map r*|jjVN : A(n,r) — > A(n, r) is an anti-homomorphism of formal coalge- 
bras. Moreover, the map T*\^ n r ^ = T*\-~ — - is injective and T*\^ n r ^ is surjective. Take the 
dual and we obtain an algebra anti-automorphism 

J = ( T *ll(n,r)) # : S(n,r) -> S(n,r), &j i-> ^ 
where i,j £ I(Z,r). The quantized J is given in [17] Lemma 1.11. 

5.3 Transfer maps 

The multiplicative function det a on GL n)(1 can be written as 

det a = ^2 sgnO 7 ) aht(E)c (i2...n),(12...n) -+n £ G ^(n,n). 

For (7, /i £ GL nA we have 

A (det a ) (5, = det a (g/i) = det a (g)det a (/i) = (det a ® det a )(g, h). 

So A(det a ) = det a ® det a . Therefore multiplying by det a is a formal homomorphism det a : 
A(n, r) — > A(n, n + r) of formal coalgebras. 

Lemma 5.4. We have det a o <^ a l = c^~[ o deti. 

Proof. Note that det a = ^T(deti). For c £ A(n,r) we have 

det a ° Pa,l(c) = <p a ,i{c)det a = <^ a ,i(c)^T(deti) 
= c^T(c deti) = Tp~[o deti(c). 

Therefore det a ° <^a,i = ^PaJ deti. D 

It follows by Proposition 13.61 that the map det a is injective. Take the dual of the map det a 
and we obtain a surjective algebra homomorphism 

det* : S(n, n + r) — > S(n, r), £jj ^ (c 1— > £ij(c det ) for c £ A(n, r) \ . 



16 



— # . — - # 

Proposition 5.5. (i) We /wwe V'a,! ° det a = det x oip a l- 



(ii) l^e Ziaue det a | 5 ( niri+7 .) = det*. 

(iii) On KSL n<a we have e a r = det' a o e a ' 



# 



n+r 



Proof, (i) This follows from Lemma 15.41 and Theorem 17.21 (v). 

(ii) Let i,j G I(n, n + r), p, q G I(n, r). Then 

det a 1 5(n,n+r) (4,3 ) ( C P,?) = ^i,jiA e ^aCp,q) 

= 4i(E CT£ E n Sgn(o-) EeGZ" O bt(e) C(12.„n),(12...t»)<T+ne^ ) g) 
= E<x G E n s g n O) E ££ Z« a ht(£) 4i( c (12...n),(12...r l )<T+n e '^,£)- 

Since i,j £ J(n,n + r),p,q£ I(n,r), we have e^O implies 4i( c (i2...n), (12.. .n) CT +n £ c M ) 
Therefore _ 

det |5( n)n+r .)(4i)(Cp, 2 ) = E<je£ n s g n ( c7 )4i( C (12...n),(12...n) ( 7C M ) 

= 4i(E<re£„ S g n (°") C (12.. .n), (12.. .n) CT C M ) 

= 4i( det c m) = det*(4j)(c M ). 

(iii) For 5 G SX„ >a , c G A(n,r), 

detf o e a »+*-(</)(c) = e a »+^)(c det a ) = (c det a )( 5 ) 
= c(g)det a (g) = c(g) = e a r (g)(c). 



0. 



Theorem 5.6. TTie following diagram commutes: 



□ 



/S(n, n + r] 



e n+r_ RSLn ^— 



det* 



S(n,r) 



Va 



K -a '-+1 ^<SL n 

S(n,n + r) » S(n,r) 

det„ 



-> KGL n 



Va 



Proof. By Proposition [o31 it suffices to prove ^„odet a = det*o-0 a . Following the commutative 
parts of the diagram we have 

V> a det a o e a n+r = -0a e a r = e r o r] a 

= det* o e n+r o ry a = det* o ^ a ° e a n+r . 

It follows from the surjectivity of e a n+r that V'a det a = det* o ip a . □ 
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6 The Lie algebras Q n and $' n 

In this section, K = C, and n > 2. 

Let Q n be the underlying Lie algebra of 9JI n with Lie bracket the commutator, and g' n = 
[9n,Qn] its Lie subalgebra. Then g n = gl n [t,t _1 ] and g' n = st n [i, f -1 ] are loop algebras, and 
they are quotients of the affine general linear Lie algebra gl n and the affine special linear Lie 
algebra sl n respectively. 

Lemma 6.1. (H4V As a Lie algebra overC, the loop algebra g' n is generated by {E S}S +i, E StS -\\s 
l,...,n}. □ 

The universal enveloping algebra U(g n ) of g n acts naturally on E, and hence on E® r via 
the comultiplication. Let tt : U(g n ) — > Endc(-£?® r ) be the corresponding representation map. 

Lemma 6.2. This action commutes with the right action of S r . In particular, the image 
Im(7r) of tt is a subalgebra of S(n,r). 

Proof. Let s G {1, ...,n}, t G Z. For i G J(Z, r) and = l,...,r we define i fc = 
(ii, . . . ,ik-i,s - t + ik,ik+i, ■ ■ ■ ,ir)- 

Let i G /(Z, r), and w = (<r, e) G S r with a G S r , e G Z r . We have 

0^)™ = ((ELi i®^ 1 ® ^ ® \® r - k )vi) w 
= (ELi h;i k v i k ) w = ELi % fe v i fe w 

Estfaw) = E st (v iw ) = ELi ^,(M fc u (™) fe 

= Efc=l ^i,(7^ fe ' l; (io-+rae) fc = Efc=l ^J CT -i (fc) U (i°") fc + n£ 
= Efc=l% CT _ 1(ft) V-l(fc) . +n£ 

= Efc=l &t~i k V i k a+ne = Efc=l &tl k V i k W 

This completes the proof. □ 
Lemma 6.3. Lei s = 1, . . . , n, i £ Z, s ^ t. Then 

Tr(-E'st) = Eie/(n,r-i)/£ r _i 
n(E ss ) = Eie/( n ,r)/s r 

where \ s is the number of s in i. 
Proof. Let g G J(Z, r). We have 



(Ei iis,it){ v q) — Ei £is,it( u <?) ~ Ei Ep6/(Z,r) Cis.it ( c p,g) v ; 

= EiELi ^,#(v, £ )v = ELi 

= E st {v q ) 



1> 



= E ss (vg) 

as desired. □ 
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Lemma 6.4. The restriction map it\u($i ) equals to tt (defined in Section \2.4\ )- 
Proof. It is enough to prove that if s, t = 1, . . . , re, s ^ t, then 

n{E st ) = 2JieJ(n,r-l)/£r-i ^i s i* 
n(E ss ) = J2iei(n,r)/T, r ^i,s4,i- 

The proof is the same as that of Lemma 16.31 except that we need to replace q S r) by 
q € I(n, r). □ 

By Lemma l6~4l tt (U (s In) ) = 7r(ZY(sl n )) = S(n,r) contains all f^j, i € I(n,r). Therefore by 
Lemma l6~31 -7r(Z//fq„)) contains a subalgebra of S(n,r) generated by Y and 7r(ZY(g^)) contains 
a subalgebra of S^re, r) generated by X = X\ U X2, where 

^ = {£is&\i G I(n,r - l),s = 1, . . . ,n,t e Z} 
Xi = {Cis,i(s+i) |i G /(re, r — 1), s = 1, . . . , n} 
X2 = {^ s ,i( s -i)|i € I(n,r - l),s = 1,. . . ,n}. 

Lemma 6.5. (i) ^4s a K -algebra, S(n,r) is generated by Y. 

(ii) Assume r < re. ^4s a K-algebra, S(n,r) is generated by X. 

Proof, (i) For £jj € S(n,r) with i € I(n,r), define its index to be the number of s in 
{1, . . . , r} such that j s 7^ i s . Induct on the index. Clearly Y is the set of all Ci,j' s °f m dex 
and 1. 

Suppose £jj is of index m > 2. Without loss of generality we may assume that i\ 7^ j\. 
Assume 1 < p < q < r are such that 

is = js = k for 2 < s < p, 

j s = ii (mod re), j s / i s for p + 1 < s < q, 

js ^ h (mod re) for q + 1 < s < r. 

Let j' = hj 2 ■ ..j r - Then 

k 

where fc lies in the set . ..hj p+ i . . .j s -i(js+jl ~h)js+l ■ ■ • jr)|p+l < s < <?} and ajj / 0. 

In the above equality, the elements j, and all have indices smaller than m. So 

by induction we can finish the proof. 

(ii) We only need to show X generates Y. Let s E {1, . . . , n}, t G Z. We may assume that 
s < t. 

Note that by Proposition 15.11 the action of p G S n on S(n,r) permutes Xi. So if s < i < 
s+n, then p~ s+1 (£i s> it) = £i'i,i>(t- s +l) nes in S(n,r), where i' = i — (s - 1)(1 . . . 1) € I(re,r-1). 
Now Ci'i,i'(t-s+i) is generated by elements in X\ n S(n,r), and hence is generated by 
elements in // _1 (Xi n S(n,r)) C Xi. 

If t > s + n, then there exists s' such that s < s' < s + n and 

s' ^ i p (mod n) for any 1 < p < r — 1. 
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Therefore 

Cis ,is' £,is' ,it £,is,it' 

By induction, we get the desired result. □ 

Remark. Note that the coefficients ctjj and ai k in the proof of Lemma 16.51 are smaller than 
r\. So Lemma 16.51 holds over K whose characteristic equals to or is greater than H. □ 

Theorem 6.6. (i) The natural action of U{g n ) on E® r induces a surjection tt : Vi(g n ) — > 
S(n, r). 

(ii) On ZY(fl^), w;e /iave 7r r = det a o 7r n+r . Moreover, the following diagram commutes: 



ir n+r U(sL 



S(n, n + r) 



det* 



S(n,r) 



Va 



5(n, n + r) 



det 



S(n,r) 



where n a is induced from the map denoted by the same symbol defined in Section 
(hi) When r < n, the restriction map tt = ir\u(g' ) : ^(fln) ~ * S(n,r) is surjective. 

Proof, (i) It follows by Lemma 16.51 (i). 

(ii) To prove the first assertion it suffices to prove the two maps coincide on a set of 
generators of U(g' n ). For s = 1, . . . , n, t = s ± 1, 

det OTT n+r (E st ) = det a (Ep 6 /(n,n+r-l)AW-iW*) 

— # 

= X)p6l(n,n+r-l)/E„ +r _ 1 det a (£ps,pt)- 

- — ' # 

If {pi, . . . ,p n +r-i} ^> {!,••• then det a (£p S ,pt) =0. If p ~s n+r _ 1 (1 • • • r% for some 

- — ' # 

q € I(n,r - 1), then det a (£p S)£ t) = £g a ,gt. Hence 

detf o 5r n+r (£7 at ) = £ ^ = ^(^)- 

£e/(ji,r-l)/E r _i 

Concerning the commutativity of the diagram, by Section T2.4I and Theorem 15.61 it remains 
to prove tp a o TT n+r (E st ) = TT n+r o r] a (E st ) for s = 1, . . . , n, t E Z. A direct check completes the 
proof: if s ^ t, then by Lemma Proposition 15.31 (ii), Lemma 16.41 and the definition of n a 
we have 

ll> a o TT n+r (E st ) = V>a(E £ e/(n,n+r-l)/E n+r _i ^,pt) 
= Hpe/(n,n+r-l)/S„ +r _i a ™ £ps,pt 

= 7T n+r (a i ^E SjI ) = 7T n+r o7 ]a (E st y, 
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if s = t, then by Lemma 16.31 ir n+r (Ee Q ) lies in S(n,r), and hence by Proposition 15.31 (iii) and 
Lemma O (iii) we have ^ a o n n+r (E ss ) = n n+r (E ss ) = 7r n+r (E ss ) = n n + r o rj a (E ss ). 

(iii) It follows from Lemma 16.51 (ii) . □ 

As a consequence, we have 

Theorem 6.7. There is a surjective algebra homomorphism from U(gl n ) to S(n,r). When 
r < n, the restriction of this homomorphism to U{si n ) is also surjective. 

Remark. G.Lusztig [T7] showed that when r > n the quantized n is not surjective. □ 



7 Appendix 1 : Formal coalgebras 

Let A be a field. In this section, when we say A-vector space we mean a A-vector space V 
with a fixed basis G I}. Let V denote the closure of V with respect to formal sums, i.e. 
V = \viW € A}, and iy the canonical embedding from V to V. For example, the 

closure of the polynomial ring A[A] with basis {A*}j>o is A[[A]], the ring of formal power 
series. Another example is, if V is a finite dimensional space, then V = V. 

Denote by V* the dual of V, i.e. V* = {A-linear maps / : V — > A}, and by V*, called 
the dual ofV with finite support, the subspace of V* with basis {v*\i G 1} where v*(vj) = S{j. 
Then V* = V*. Note that V* = V* if V is finite dimensional. 

Let V, W be two A- vector spaces with bases {vi\i G 1} and {vjj\j G J} respectively. A 
A-linear map / : V — > is called a formal map from V to W. Such a map corresponds to a 
J x I matrix with entries in A, say M. We say / is row finite if there are only finitely many 
nonzero entries in each row of M; we say / is column finite if there are only finitely many 
nonzero entries in each column of M. In fact, a formal map / is column finite means exactly 
the image Im(/) of / lies in W . A linear function / G V* is row finite if and only if / G V#. 

The tensor product of V and W over A, denoted by V(g> W, has a natural basis {vi®Wj\i £ 
I,j G J}. The space V ®W is considered as a subspace of V ® W via (X^<=/ Mi^i) ® w j l— ^ 
Sie/ ^ iVi ® ^i' anc ^ ^ e s P ace ^ ® W i s considered as a subspace of V <8> W via (Eie/ Aw) ® 
(EjeJ A i w i) ^ Eie/jeJ MiV* ® «> 

Proposition 7.1. We /taue a canonical isomorphism ® — > (V <S> W) » v* ® w* i— > 

(«j 0«)j)*. We identify these two spaces. □ 

We have V = (V*)* canonically. Identifying these two spaces, we have V = (F # )*. Thus, 
as a consequence of Proposition ED we have V ® V = ((V ® F) # )* = (^ # ® F # )*. 

Let / : V — * W, Vi \— > Ylj£j rn ji w j> ^ e a row finite formal map. Then we can extend / to 
a linear map / : V ->■ W, Y^,iei ^i v i ^ Ejej (Eiel \mji)wj. 

Theorem 7.2. Lei V, W be two K -vector spaces with basis {vi\i G 1} and {wj\j G J} 
respectively, and f : V ^ W a formal map. Then f# : W# — > V* , a t-^-ao f is a formal map 
from to V*. Moreover, 

(i) // / is column finite, then is row; finite. 

(ii) If f is row finite, then is column finite. 
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(iii) If Im(/) D W, then f# is injective. 

(iv) // / is row finite and f is injective, then Im(/#) = V*. 
Let g : W —* U be a row finite formal map. 

(v) If f is also row finite, then ~g o f is row finite and gof = gof:V — > U. 

(vi) We have (g o f)# = f* o g* : U* -> V* . 

Proof. Let M = {frij^ieljeJ be the matrix corresponding to /. Then 

f*{w*){vi) = w*(f(vi)) = w*(^2m H wi) = mji. 

So f*{w*) = J2 i£i m ji v ii an d hence /* corresponds to M tr , the transpose of M. (i) and (ii) 
follow immediately. 

(iii) Assume that Im(/) 2 W. Let a E W* such that f#{a) = 0, i.e. f*{a){v) = 0, for 
any u€7. Therefore a(wj) = for any j € J. So a = 0, i.e. /* is injective. 

(iv) Assume / is row finite and / is injective. It follows by (ii) that Im(/*) C V#. Suppose 
Im(/) is a proper subspace of V*. Then there exists a nonzero element v € V = (V*)* such 
that f#(a)(v) = ao f(v) = for any a € VF*. Therefore by (v) we have a(f(v)) = for any 
a € W*, and hence /(f) = 0, contradicting the injectivity of /. 

(v) We have 

9 ° f(vi) = g(J2jeJ m ji w i) = EjeJ mji9{wj). 

Therefore the matrix of g o / is the product two row finite matrices: the matrices of g and /, 
and is again row finite. The proof for the equality is straightforward: 



9 /(E»e/ A *^) = Die/ ° = Eie/,jeJ A i m ii c/(u; i ) 
= 9~(J2iei,jeJ x i m ji w j) = 9(J2iei A */K)) 
= 9°f{T,iei X i v i)- 

(vi) It follows by (ii) that Im(<7#) C VF*, and hence o g# is well-defined. For j3 € 
we have 



f*og*(P) = f#(Pog)=l3ogof = (3ogof=(gof)#(P). 

Hence (g o /)# = /# o □ 

A ET-linear map f : V ^ W can be considered as a formal map from V to W via the 
embedding : W — » W. 

Corollary 7.3. Lei f : V ^ W be a row finite K-linear map. Then f# : — > V"*, 
a i— ► a o / ; is a row finite K-linear map. Moreover, if f is injective, then is surjective; 
if f is surjective, then f# is injective; if g : W —>■ U is a row finite K-linear map, then 
{9 f)* = f* °9*- 

Proof. The map / : V — > W is a row finite K- linear map, and hence is a row finite and 
column finite formal map from V to W . Applying Theorem 17.21 we get the desired results. □ 
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Definition 7.4. A formal if-coalgebra is a K-linear space A together with two formal maps 
A : A — > A® A and e : A ^ K such that 

(i) the maps A and e are row finite, 

(ii) f/ie following diagrams commute: 



A 

I 



A 



-» A (8) A 



id (g> A. 



|a® id 

» X®~A~®~A 



A 
o 



A 



l A 



id® e 



-» A®if 



A 
o 



A 



lA 



We ca// A comultiplication, and e counit. 

Remark, (i) A if-coalgebra with row finite comultiplication and row finite counit is a formal 
if-coalgebra. A formal if-coalgebra with column finite comultiplication is a if-coalgebra. 
(ii) Let A be a formal if-coalgebra with comultiplication A and counit e. Then A : A — > 

i<S> A. The map id® A : A® A 
~A. The same holds for A ® id : A ® A — »■ ]4 



A ® 4 can be lifted to A : A 



4 <g) A 



to A (8> 4 i 



A® A 



^4 can be lifted 

□ 



Definition 7.5. Lei A, B be two formal K-coalgebras with comultiplications Aa, Ab and 
counits €a, £b respectively. A formal homomorphism of formal if-coalgebras from A to B is 
a formal map f : A — > B such that 

(i) the map f is row finite, 

(ii) the following diagrams commute: 



A 

1< 



A® A 



H> B 



f® f 



> B®B 



I 



if / is column finite, then f : A 
A to B. 



B is called a homomorphism of formal if-coalgebras from 



Theorem 7.6. Let A, B be two formal K-coalgebras with comultiplications Aa, Ab and 
counits €a, £b respectively. 

(i) The dual of A with finite support is a K-algebra with multiplication A* and unit 
e*. Precisely, A*(f ® f')(a) = (f ® f')(A A (a)) = £ />i)/' M, wftere /, /' G A# a G 4, 
and A/i (a) = £ ai ® 02 is i/ie Sweedler symbol. 

(ii) Lei f : A ^ B be a formal homomorphism of formal K-coalgebras from A to B. Then 

is a homomorphism of K-algebras. Moreover, if f is injective, then f# is 
surjective; if Im(/) ~D B, then f# is injective. 

(iii) Let f : A — > £? 6e a homomorphism of formal K-coalgebras. Then f# : B# — > A# is 
a row finite homomorphism of K-algebras. Moreover, if f is injective, then is surjective; 
if f is surjective, then f# is injective. 
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Proof, (i) Since A a '■ A —> A <g> A and tA ■ A — > K are row finite, it follows by Theorem 17.21 
(ii) that A^ : [A <g> A)* = A* <g> A* -> A# and e* : K -> A* are column finite. Namely, 
A^ : (A <g> A)* = A* (g> A* -> A # and e* : .FT -> A* are two if-linear maps. Now the dual 
of the diagrams in Definition 17.41 (ii) consists of the axioms for to be an algebra. 

(ii) Since / is row finite, it follows by Theorem l7.2l (ii) that : B& — > A# is column finite, 
i.e. f* :B* -> A* is a iT-linear map. Further, the dual of the diagrams in Definition 17.51 (ii) 
consists of the axioms for f* to be an algebra homomorphism. The last two assertions follow 
from Theorem 17.21 (iii) (iv) . 

(iii) It follows from (ii) that is an algebra homomorphism, and it follows from Theo- 
rem 17.21 (i) that is row finite. The last two assertions follow from Corollary 17.31 □ 

8 Appendix 2 : Mackey formula for certain endomorphism 
algebras 

This appendix contains a generalization of [5] (4.11). 

Let G be a group. Let / be a set with a right G-action such that the stabilizer of any i E I 
is a finite subgroup of G. 

Let K be a field and V a K- vector space with basis {vi}i£j. Then V is right G- module 
over K via vf = Vi g where g G G, and i £ I. Let B = End^(V r ). For i,j G /, let Xij G B be 
the K-map defined by Xij{v\) = SjiVi where I 6 /. Then 

B = {J2ij£i ^ij x ij\ 101 fixed j, = for almost all i} 

The right G-module structure on V induces a right G-module structure on B satisfying 
(bb 1 ) 9 = b 9 (b') 9 for any b,b' G B and g G G. Precisely, (Ylijei \j x ij) 9 = Ylijei ^ij x ig,jg- Let 
A be the subring of B with basis {xij}ij e i. It is easy to see that A is a G-submodule of B. 

For a subgroup H < G, let 

A H = {a G A\a h = o,V/i G H} 
B H = {be B\b h = b, V7t G #}. 

For a subgroup chain H\ < H2 < G oi G, let 

geH!\H 2 

The map Th 1 ,h 2 ls well-defined because of the following. Let a = Ylij ^ij x ij € Affu then 

= Yli,j,g ^ij x ig,jg = lL,p,q(52i,j,g:ig=p,jg=q ^ij) x pq- 

But for fixed and (p, g) there are only finitely many g such that (ig,jg) = (p,q)- 

Lemma 8.1. Let H\ < H2 < G be a subgroup chain of G and a G Ah i; b G Bh 2 - 

(i) // ab G A Hl , then T Hl)H2 (ab) = T HuH2 (a)b. 

(ii) // ba G A Hl , then T Hl>H2 {ba) = bT HltH2 (a). 
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Proof. We only prove (i); the proof for (ii) is similar. Assume ab G A^, then 

T Hl ,H 2 (ab) = J2 9 e Hl \HM) 9 = Y. g e Hl \H 2 (* 9b9 ) 
= E g eH 1 \H2( a9b ) = CEgeH^Hi a9 ) b 
= T Hl ,H 2 (a)b- 

□ 

Lemma 8.2. Let Hi < H2 < H3 < G be a subgroup chain of G, and a G Ah x - Assume 
T Hl ,H 2 (a) G A H2 , then T H2iH;i (T HltH2 (a)) = T HuHi (a). 

Proof. Let C\ be a set of representatives of cosets H\\H2, and C2 be a set of representatives 
of cosets H2\Hs, then C = {c\C2\c\ G C\,C2 G C2} is a set of representatives of cosets Hi\H^. 
This finishes the proof. □ 

Lemma 8.3. Let H\ < H3 < G and H2 < H3 < G be two subgroup chains of G, and a G Ah x - 
Then 

T Hl)H3 (a) = ^ T H ™ nH2:H2 (a w ). 
w€H x \H 3 /H 2 

Proof. Let W be a set of representatives of Hi\H^/ H2. For each w G W, let C w be a set 
of representatives of (Hf n H<2)\H2. Then \J w ^wC w is a set of representatives of Hi\H%. 
Indeed, for h G H3 there exists hi G w £ W and /12 G #2 such that h = h\wh2- Since 
hi G H2, there exists g G iff n i?2 and c G C m such that = gc. Thus h = h\wgc = 
h\wgw~ l wc G H\wc. Conversely, suppose wc = w'd where w,w' G W, c G C w and d G C^/. 
Then to = w'c'c~ l . Since is a set of representatives of H\\Hz/ H%, and c'c" 1 G #2) we have 
w = w' and c = d . □ 

Lemma 8.4. (Mackey's formula) Let Hi < H% < G and H2 < H3 < G be two subgroups 
chains of G, and a G 6 G Ajj 2 - If aTn 2 ,H 3 {b) G An x , Tn^nH^ ,Hx (ab w ) = for almost all 
w, and TjjinHg ,H\{ob w ) G Ah 1 for all w, then 

TH 1 ,H 3 ( a ) T H 2 ,H 3 {b) = T HinH ™,H 3 (ab w ). 

w£H 1 \H 3 / H 2 

Proof. First note that b G Ah 2 implies b w G Au^. Thus a and are in A^nH^ and so is 
their product ab w . 

By Lemma 18.31 and Lemma 18.11 we have 

aT H2 ,H :i (b) = aY yweH2 \ Ha / Hl T Hl nH 2 ^,H 1 (b w ) 
= T,weH 2 \H 3 /H 1 T HinH^,H 1 (ab w ). 

Since aTn 2 ,H 3 {b) G Ah 17 it follows that 

TH x ,H 3 {o)TH 2 ,H 3 {b) = T HuH3 (aT H2)H3 (b)) 

= T H u Bi(EweHa\H a /Hi ^nfly.ffi (06™)) 
= Y^weH^Hs/H, T H 1 ,H 3 (T Hl nH 2 -',H 1 (ab w )) 
= 12 w eH 2 \H 3 /H 1 T HinHf,H 3 (ab w ), 

where the last equality follows by Lemma 18.21 □ 
Acknowledgement. The author would like to thank Steffen Koenig for his inspiring and 
encouraging supervision. 
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